import java.util.HashMap;
import java.util.Map;

class Solution219 {
    public boolean containsNearbyDuplicate(int[] nums, int k) {
          Map<Integer,Integer> map = new HashMap<>() ;
          for(int i=0 ; i < nums.length ; i ++){
             if(map.containsKey(nums[i])){
                if(Math.abs(map.get(nums[i]) - i) <= k){
                    return true ;
                }
             }
             map.put(nums[i] , i) ; 
          }


        return false ;
    }
}